An Energy-Aware Multi-Core Scheduler based on Generalized Tit-For-Tat Cooperative Game

Energy-constrained computing environments are emerging those years, especially in embedding computing. A game theoretic energy-aware scheduling algorithm for multicore systems is proposed in this paper, namely, GTFTES (Generalized Tit-For-Tat Energy-aware Scheduling). GTFTES is designed to work in a resource-rich environment where resources always compete for tasks. A generalized Tit-for-Tat based method, where whether a core will cooperate or not is decided by a hardness factor, is considered in this paper. The algorithm is implemented in our EASS simulator. Simulations results show that the proposed game can reduce the temperature difference between different groups of cores which effectively avoids the local hotspot of a processor. Index Terms energy-aware scheduling, multi-core, game theory, generalized tit-for-tat